gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【CF 551A】Serval and Bus

A. Serval and Bus time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output It is raining heavily. But...

2019-04-13 23:24:36

阅读数 154

评论数 0

【CF 551B】Serval and Toy Bricks

B. Serval and Toy Bricks time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Luckily, Serval got...

2019-04-13 23:22:53

阅读数 148

评论数 0

【OpenJudge7826】分苹果(小学奥数)

problem 总时间限制: 1000ms 内存限制: 65536kB 描述 把一堆苹果分给n个小朋友,要使每个人都能拿到苹果,而且每个人拿到的苹果数都不同的话,这堆苹果至少应该有多少个? 输入 一个不大于1000的正整数n,代表小朋友人数。 输出 一个整数,表示满足条件的最少苹果个数。 样例输入...

2018-12-07 13:59:34

阅读数 84

评论数 0

【Luogu1996】约瑟夫问题(模拟,解法汇总)

problem n个人,每次数到m的人出队 输出出队顺序 n<=100 solution1 模拟:每次枚举第m个人出队 O(n,m) #include<iostream> using namespace std; int n...

2018-10-10 18:19:07

阅读数 37

评论数 0

【NOIP2015】【Luogu2615】神奇的幻方(模拟填数)

problem 给一定n*n的矩阵,要求填上1~n*n的数,使之每行、列、对角线的和都相等。 n为奇数时,按如下步骤构建: 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列; 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行;...

2018-09-25 12:45:18

阅读数 48

评论数 0

【HNOI2003】【BZOJ1216】操作系统(模拟,优先队列)

problem 模拟操作系统的进程调度 给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序) 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进程要运行。 如果一个进程到达时,CPU正在处理一个...

2018-08-10 14:24:45

阅读数 35

评论数 0

【Luogu1580】yyy loves Easter_Egg I(纯字符串模拟)

problem 保持队形(我们认为只要这一句内含有且恰好含有一次@,@的人和上一句话一样就算为队形) 若艾特的人与第一个人不同,就算队形被打破,油炸失败。若这个人在队形被打破之前出来吱声了,或者就是他打破队形了,就算(油)炸成功了。 若(油)炸成功,输出“Successful @某某某 att...

2018-07-28 12:03:08

阅读数 75

评论数 0

【NOIP2004】【Luogu1086】花生采摘(枚举,给定顺序的模拟)

problem emm,大致这样,不过还是有点,,解释不清楚。 给定一个n行m列的网格,每格有一个价值。 从第一行的任意一个格子开始,每次跳到(多次转移)剩余格子中价值最大的那个并获得价值。相邻格子转移代价为1,每次转移只能到相邻四个格子。 求总代价为k的情况下能获得多少价值(最后要回到第一...

2018-07-24 09:00:26

阅读数 73

评论数 0

【NOIP2017】【Luogu3955】图书管理员(枚举,取模得后缀)

problem n个图书编号,q个需求码。(都是数字) 求满足所有包含需求码后缀的图书编号的最小值。 n,q<1e3, 编号需求<1e7 solution 看完题第一个想法字典树模板,,然而不会写? 再看,普及组的题?,,,范...

2018-07-23 21:36:32

阅读数 89

评论数 0

【NOIP2010】【Luogu1190】接水问题(给定顺序的模拟)

problem 题意: 有n个人,每个人接水wi 有m个水龙头,每个水龙头每秒供水1 求n个人接完水要多少时间 注意: 人按编号1~n接水(坑点,顺序确定) 换人过程没有浪费 n < m 多余水龙头关闭 范围: n &lt...

2018-07-23 09:43:33

阅读数 83

评论数 0

【NOIP2015】【Luogu2669】金币(模拟)

problem 骑士在连续的N天里每天收到N枚金币,骑士会在之后的连续 N+1 天里,每天收到 N+1 枚金币。 求骑士在前K天里一共收到了多少金币 solution 直接模拟死循环n天。 codes #include<iostream&...

2018-07-07 15:23:53

阅读数 100

评论数 0

【NOIP2016】【Luogu1909】买铅笔(模拟)

problem 给你3种组合,每种有x只笔和售价y元。 选择1种组合,使得买n支笔的总消费最少。 求总消费。 solution 我还是太天真了,,,第一眼看过去背包。。。 然而,题目告诉我们P老师决定只买同一种包装的铅笔! 算的时候注意向上取整(不足5包要当5包算 codes ...

2018-07-07 14:59:09

阅读数 90

评论数 0

【NOIP2012】【Luogu1075】质因数分解(模拟)

problem 已知正整数 n 是两个不同的质数的乘积 试求出两者中较大的那个质数 solution 2个质数,所以没必要分解质因数。 直接枚举,遇到小的一个因数,拿他除一下就是答案了。 codes #include<iostream&g...

2018-07-07 14:42:13

阅读数 59

评论数 0

【NOIP2017】【Luogu3954】成绩(模拟)

problem 给你三个数A,B,C 求A*0.2+B*0.3+C*0.5的值。 solution 这不是语法题吗 我都要不好意思出来发文章了 codes #include<iostream> using namespace std...

2018-07-07 14:37:51

阅读数 40

评论数 0

【NOIP2010】【Luogu1179】数字统计(模拟,多位数分离)

problem 请统计某个给定范围 [L, R] 的所有整数中,数字 2 出现的次数。 例如2~22中2出现了6次 solution 枚举L~R 对于i分离它的每一位,判断是否为2,累加答案。 codes #include<iostream&am...

2018-07-07 14:15:42

阅读数 49

评论数 0

【NOIP2011】【Luogu1003】铺地毯

problem solution codes #include<iostream> using namespace std; int a[10010], b[10010], g[10010], k[10010]; int main(){...

2018-06-08 22:10:16

阅读数 89

评论数 0

【NOIP1999】【Luogu1015】回文数(高精度,模拟)

problem 给定一个n进制的数m 每次进行如下操作:反转(比如把56变成65)后两数相加,得新数。 求最少经过几步可以得到新数为回文数,超过30步输出Impossible! solution 判断回文或者反转一个数可以用STL的reverse。 两n进制数相加模拟高精即可(竖式手算...

2018-06-07 22:09:19

阅读数 171

评论数 0

【NOIP2013】【Luogu1980】计数问题

problem solution codes #include<iostream> using namespace std; int main(){ int n, x, ans = 0; cin&amp...

2018-06-07 21:02:57

阅读数 174

评论数 0

【NOIP2005】【Luogu1047】校门外的树

problem solution codes #include<iostream> using namespace std; int a[100010], ans; int main(){ int l, m; cin&...

2018-06-07 15:24:30

阅读数 51

评论数 0

【NOIP2005】【Luogu1046】陶陶摘苹果

problem 给你10个数和一个h 如果h+30>=a[i],答案就累加1 solution 直接模拟 当然你也可以splay codes #include<iostream> using namespace...

2018-06-07 14:49:24

阅读数 102

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭