- 博客(29)
- 收藏
- 关注
原创 操作系统实验 FCFS(先来先服务),HRRN(高响应比)
可能有错误或伪算法#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>#include <windows.h>#include <ctime>#include <random>#define out(x) cout
2020-12-13 22:00:09
273
原创 操作系统实验 多级反馈队列,时间片轮转,动态优先数
可能有错误或伪算法。#include <iostream>#include <string>#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>#include <windows.h>#include <ctime>#include <random>#define out(x) cout
2020-12-13 21:55:24
251
原创 2015 PWTC D5 D(简单推导)
2015 PWTC D5 D1≤n≤10181\le n\le 10^{18}1≤n≤1018,现有面值 1,5,10,251,5,10,251,5,10,25 的硬币,求有多少种不同的取法使得硬币的面值和正好为 nnn ?答案对 109+710^9+7109+7 取模。思路及解法考虑 111 是所有其他硬币的公因数,可以先把 111 填充 nnn 个,然后用其他面值的硬币替代 111 。那么用 (i,j,k)(i,j,k)(i,j,k) 枚举 25,10,525,10,525,10,5 的个数,
2020-11-28 21:32:19
151
原创 2020GDUTACMA10月月赛 H.一道难题(计数DP)
H.一道难题Time Limit: 1 SecMemory Limit: 128 MBDescription有一个长度为n的序列,特征为m,满足a[i]=a[i-m] (i>m),a[i]=i (i<=m)。即1,2,…,m[i]-1 ,m[i],1,2,…,m[i]-1,m[i],…(n-i) mod (m[i]+1)例如 n=7,m=3时,序列如下:1 ,2, 3, 1, 2, 3, 1现可删除若干元素(也可以不删,也可以全删),问会出现多少不同的序列? 序列不同当且仅当长
2020-10-19 01:14:25
172
原创 UDP通信程序设计(学习记录)
因为作为新手还是不太清楚,稍稍记录一下遇到的情况。我使用的是Windows平台。首先需要编写udp的通信程序,就要了解其需要用到什么函数。一般来说,在Windows上用winsock编写udp程序需要使用winsock2.h来创建套接字,并实现收发等功能。然而一开始发现编译并不能通过,发现是没在链接器里加上-lws2_32的语句。加上,这样就可以链接ws2_32.lib库了。但在创建套接...
2019-03-27 01:23:16
1094
原创 codeforces C. Mashmokh and Numbers (细心?)
C. Mashmokh and Numberstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt’s holiday. Mashmokh and his boss, Bimokh, are playing a game inv...
2019-03-20 01:03:51
211
原创 广东工业大学第十四届程序设计竞赛 简单数学题(简单数学题)
简单数学题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description已知F(n)=∑ni=1(i×∑nj=iCij)求 F(n) mod 1000000007Input多组输入,每组输入占一行,包含一个整数n(1 &lt;= n &lt;= 1e...
2019-03-17 13:46:50
589
原创 codeforces C. Unusual Product(数学?)
C. Unusual Producttime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputLittle Chris is a huge fan of linear algebra. This time he has been give...
2019-03-17 09:20:00
171
原创 codeforces D. Lemonade Line(水)
D. Lemonade Linetime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt’s a hot summer day out on the farm, and Farmer John is serving lemonade...
2019-03-15 13:55:11
169
原创 codeforces A. Out of Sorts(树状数组)
A. Out of Sortstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputKeeping an eye on long term career possibilities beyond the farm, Bessie th...
2019-03-15 13:36:34
253
原创 codeforces H. Triangle(思考题?)
H. Triangletime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere is a right triangle with legs of length a and b. Your task is to determin...
2019-03-15 00:53:06
256
原创 codeforces E. Family Tree(LCA)
E. Family Treetime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarmer John owns a family-run farm that has been passed down over several ge...
2019-03-15 00:06:22
155
原创 codeforces G. Snow Boots(动态规划)
G. Snow Bootstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputIt’s winter on the farm, and that means snow! There are N tiles on the path f...
2019-03-14 12:13:33
201
原创 codeforces C. Rest Stops(贪心)
C. Rest Stopstime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarmer John and his personal trainer Bessie are hiking up Mount Vancowver. Fo...
2019-03-14 10:30:14
192
原创 codeforces B. Hoofball
B. Hoofballtime limit per test:5 secondsmemory limit per test:512 megabytesinput:standard inputoutput:standard outputIn preparation for the upcoming hoofball tournament, Farmer John is drilling h...
2019-03-14 09:52:40
183
原创 codeforces A. Taming the Herd(水)
A. Taming the Herdtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputEarly in the morning, Farmer John woke up to the sound of splintering wo...
2019-03-14 09:27:21
239
原创 codeforces F. Teleportation(水)
F. Teleportationtime limit per test:15 secondsmemory limit per test:1024 megabytesinput:standard inputoutput:standard outputOne of the farming chores Farmer John dislikes the most is hauling arou...
2019-03-14 02:43:51
159
原创 codeforces E. Convention(二分)
E. Conventiontime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputCows from all over the world are arriving at the local airport to attend the ...
2019-03-14 02:31:42
126
原创 codeforces G. Back and Forth(暴力)
G. Back and Forthtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarmer John has two milking barns, each of which has a large milk tank as...
2019-03-14 02:15:30
205
原创 codeforces H. Mixing Milk
H. Mixing Milktime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarming is competitive business – particularly milk production. Farmer John ...
2019-03-14 01:55:26
170
原创 codeforces A. The Bucket List(水)
A. The Bucket Listtime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarmer John is considering a change in how he allocates buckets for milk...
2019-03-14 01:43:50
163
原创 codeforces C. Mooyo Mooyo(dfs)
C. Mooyo Mooyotime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputWith plenty of free time on their hands (or rather, hooves), the cows on Far...
2019-03-14 01:16:12
127
原创 codeforces A. Inna and Choose Options
A. Inna and Choose Optionstime limit per test1: secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere always is something to choose from! And now, instead of “N...
2019-03-07 10:51:36
723
原创 codeforces C. Inna and Huge Candy Matrix(模拟)
C. Inna and Huge Candy Matrixtime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputInna and Dima decided to surprise Sereja. They brought a rea...
2019-03-07 10:17:16
193
原创 codeforces:Team Tic Tac Toe
C. Team Tic Tac Toetime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputFarmer John owns 26 cows, which by happenstance all have names starting...
2019-02-28 14:09:58
198
原创 Out of Sorts II(树状数组)
F. Out of Sorts IItime limit per test:1 secondmemory limit per test:256 megabytesinput:standard inputoutput:standard outputKeeping an eye on long term career possibilities beyond the farm, Bessie...
2019-02-28 13:30:02
178
原创 Codeforces Gym - 101755H Save Path (BFS)
H. Safe Pathtime limit per test:2.0 smemory limit per test:256 MBinput:standard inputoutput:standard outputYou play a new RPG. The world map in it is represented by a grid of n × m cell...
2019-01-29 00:10:49
395
原创 Codeforces 897C Nephren gives a riddle(DFS)
Codeforces:Nephren gives a riddletime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output–What are you doing at the end of the worl...
2019-01-26 22:37:55
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人