头像

猪猪ya

温暖和给${\frac{大}{【學】}}$米娜桑带来快乐




离线:3天前


最近来访(258)
用户头像
随缘_3
用户头像
是故里
用户头像
Autonomy
用户头像
仅仅刷题
用户头像
acw_zzd
用户头像
itdef
用户头像
mo18183
用户头像
肉ci儿
用户头像
风之羁绊
用户头像
双葉幼稚园园长
用户头像
kyz
用户头像
acw_s4n
用户头像
我要出去乱说
用户头像
张顺飞
用户头像
acwing_ydx
用户头像
cocoon
用户头像
注意负对数
用户头像
19916932915
用户头像
枕月牧星
用户头像
城北良人

活动打卡代码 AcWing 1024. 装箱问题

只选一次,倒序

#include<iostream>

using namespace std;

const int N = 2e4 + 10, T = 35;

int v[T], f[N];
int n, V;

int main()
{
    cin >> V >> n;
    for (int i = 1; i <= n; i++) cin >> v[i];
    for (int i = 1; i <= n; i++)
        for (int j = V; j >= v[i]; j--)
        {
            f[j] = max(f[j], f[j - v[i]] + v[i]);
        }
    cout << V - f[V] << endl;
    return 0;
}


活动打卡代码 AcWing 423. 采药

01 背包。选第i个和不选第i个两种状态。
$状态表示f(i,j)集合$: 考虑前 i 个物品,且当前已使用体积不超过 j 的方案

#include<iostream>

using namespace std;

const int N = 1e3 + 10;
int f[N][N];
int T, M;
int v[N], w[N];
int main()
{
    cin >> T >> M;
    for (int C = 1; C <= M; C++) cin >> v[C] >> w[C];
    for (int i = 1; i <= M; i++)
        for (int j = 0; j <= T; j ++)
        {
            f[i][j] = f[i - 1][j];
            if (j >= v[i]) f[i][j] = max(f[i][j], f[i - 1][j - v[i]] + w[i]);
        }
    cout << f[M][T] << endl;
    return 0;
}

只选一次。经典优化:

#include<iostream>

using namespace std;

const int N = 1e3 + 10;
int f[N];
int T, M;
int v[N], w[N];
int main()
{
    cin >> T >> M;
    for (int C = 1; C <= M; C++) cin >> v[C] >> w[C];
    for (int i = 1; i <= M; i++)
        for (int j = T; j >= v[i] ; j --)
        {
            f[j] = max(f[j], f[j - v[i]] + w[i]);
        }
    cout << f[T] << endl;
    return 0;
}

因为转移方程只是前后挨着的两项计算,故可以用滚动数组

#include<iostream>

using namespace std;

const int N = 1e3 + 10;
int f[2][N];
int T, M;
int v[N], w[N];
int main()
{
    cin >> T >> M;
    for (int C = 1; C <= M; C++) cin >> v[C] >> w[C];
    for (int i = 1; i <= M; i++)
        for (int j = 0; j <= T ; j ++)
        {
            f[i & 1][j] = f[i - 1 & 1][j];
            if (j >= v[i]) f[i & 1][j] = max(f[i & 1][j], f[i - 1 & 1][j - v[i]] + w[i]);
        }
    cout << f[M&1][T] << endl;
    return 0;
}


新鲜事 原文

世界上最浪漫的事莫过于可以在OJ平台刷算法题了 (第****密语hhh省略两行字) 话说年底前要去了解digital.数字化。若有前辈, 鄙虚心聆听.


活动打卡代码 AcWing 1100. 抓住那头牛

//这里填你的代码^^
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

const int N = 1e5 + 10;
int n, k;
int q[N];
int dist[N]; //路径

int bfs()
{
    memset(dist, -1, sizeof dist);
    dist[n] = 0;
    q[0] = n;
    int hh = 0, tt = 0;
    while (hh <= tt)
    {
        int t = q[hh ++];
        if (t == k) return dist[k];
        if (t + 1 < N && dist[t + 1] == -1)
        {
            dist[t + 1] = dist[t] + 1;
            q[++tt] = t + 1;
        }
        if (t - 1 >= 0 && dist[t - 1] == -1)
        {
            dist[t - 1] = dist[t] + 1;
            q[++ tt] = t - 1;
        }
        if (t * 2 < N && dist[t * 2] == -1)
        {
            dist[t * 2] = dist[t] + 1;
            q[++ tt] = t * 2;
        }
    }
    return -1;
}

int main()
{
    cin >> n >> k;
    cout << bfs() << endl;
    return 0;
}
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


新鲜事 原文

猪猪ya
15天前
随便记记(转载)
c++岗的八股文真的是那些翻来覆去地问,面试的时候就像对暗号 天王盖地虎,宝塔镇河妖 那样丝滑。
(转载) 国内跟北美面试思路确实不一样。。。国内考你具体掌握的知识技能,能直接干活,不期待你成长太多。。。美国大厂更多考你的学习能力和勤奋程度(所以都喜欢用比较难的编程题考察),这样工作中有任何新知识你都能很快自己搞定,给你成长的机会。。。目前在Google, 进来后发现很多用到的框架和工具都是Google内部研制或定制的,经常要学新东西
你要明白一件事,内地是招码农,国外是请工程师,区别在于码农只要机械化生产,是招过来的,不求你上进,𣎴求你学习,等你老旧了三十岁后就丢弃,所以码农三十岁后才会大批成为送餐工,而工程师是会不断成长的,不断研究,为技术而疯狂,国外很多年龄大到头发白了还在写码,很多神级人物对自己的作品从不说精通,相反内地的码农用着人家的神作还说着自己有多精通!


新鲜事 原文

猪猪ya
17天前
别想了她有男朋友了,男朋友的主页[doge]https://www.acwing.com


新鲜事 原文

猪猪ya
23天前
今天学了y说出来的(部分)恋……等content,和面对其他人捧人的(心理学/社会社交意义?)分析


活动打卡代码 Linux 1.0. homework_0

猪猪ya
24天前
cd /home/acs/homework/
cd lesson_1/homework_0/ #注意这里lesson不能/lesson 
mkdir dir_a
mkdir dir_b
mkdir dir_c



猪猪ya
30天前

(预计这个帖子会记有用的知识)
过些天开始更新。周二开始
Linux week1
第0没啥
第1题有意思

2021年9月24日重启。加油!总算静下来了。
预计每天可以写2-4道题。linux一天可以看1小时,练1小时。


同时,我省围绕劳动法律关系的重构以及社会劳动诚信体系的建构,采取了一系列措施,包括推进劳动和社会保障诚信体系建设、落实劳动保障违法信息公布机制、建立企业拖欠工资联合惩戒机制等,不断提高用人单位劳动保障守法自律意识。

下来,一是积极落实国务院《优化营商环境条例》,进一步加强我省营商环境建设地方立法。加快出台《广东省外商投资企业权益保护条例》和修订《广东省市场监管条例》。优化营商环境制度制定程序,健全营商环境制度文件评估清理及公布机制,健全营商环境建设领域地方性法规、地方政府规章、行政规范性文件的常态化清理工作机制,对妨碍公平竞争、束缚企业发展、违反内外资一致原则的,及时修改或废止。二是加快推进促进就业创业立法,重点做好《广东省青年创新创业促进条例》《广东省人力资源市场条例》等立法工作,为促进我省创业和就业提供良好的法治环境。 同时,指导深圳市用足用好特区立法权,指导其向全国人大常委会请示对《中华人民共和国劳动法》《中华人民共和国劳动合同法》作变通规定或调整适用事宜。指导深圳市立足于构建更契合深圳实际、更具操作性和前瞻性、全国最优的劳动关系法律制度,做好《深圳经济特区和谐劳动关系促进条例》修订工作。





猪猪ya
1个月前

记录一下 (如有前辈愿意指教,鄙虚心聆听)
20210828 今天要学Linux!!

课代表来也
1.备考时不要假学习也不要死记硬背。
2.制定一个固定的学习计划表(快速做完,不要求多整洁)
3.不要管别人怎么学,自己喜欢就好
4.一定要和同伴学习
5.以前的试题和题库是一切
6.准备考试时,应该列一个我所不知道的知识点列表
7.全年都应该去学习
8.保证充足的运动和休闲时间
9.关于精神和心理状态:①如果准备充足,但考试差,就应该反思哪里出了问题
②考试时应冷静放松。因为你已经准备充足,最坏的情况也就是考砸了,考完再反思就可以了
10.每个人都有自己的路,我们没有精力和时间去竞争和打压别人

6EF62986-DF67-438F-A8A6-25D237D267A1.jpeg

读博总结的总结:整理优质的CS读博(PhD)总结和建议文章
https://zhuanlan.zhihu.com/p/347223193
0. 娱乐圈好乱。还是科学(非researcher唉只是爱好者蒟蒻一枚)/科普或野生技术协会好。这个年代了,理想追求苏式数学等还受欢迎嘛0-0

  1. 今天解决了1) 翻转屏的需求。2) 解决了索尼A6X00变为网络摄像头 3)aim: 多读, 更多地演讲稿子/辩论【vedio record录下来回顾改进! 版本0.6及格以后可考虑上传】 良好的表达和沟通习惯,

  2. 因为对于合作这件事,普遍不会选择看上去太精明的人,而是会原则愿意交流合作的人。

    要多做,做好基础上puts in all your efforts,communicate effectively
    2.2 Round F 2021: Sep 19 2021, 01:00 (GMT+8)
    27 days, 10 hours, 08 minutes and 37 seconds [记得常来更新倒计时呀]

  3. 今晚稍微晚些看一小时视频,然后开始干活(2.5小时),争取明早直接交出来一版

  4. 听到了gon_a_gji_anfa和律师方面的谈话。 路人Family 不建议唠人 正常程序 问题不大 换气 直接就出来