2018年11月_Top_Spirit

原创 Codeforces Margarite and the best present 前缀和

B. Margarite and the best presenttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Margarita is a big fan of competiti...

2018-11-28 19:42:56 96

原创 C语言文件操作

实现重定向：freopen（“文件路径”， “文件使用方式”， stdin） ;freopen（“文件路径”， “文件使用方式”， stdout） ;#include <cstdio>#include <iostream>#include <cstring>using namespace std ;const int Maxn = 10...

2018-11-23 21:02:41 189

原创批量修改后缀名

建立一个文本文档里面写入 *.原后缀名 *.要修改的后缀名然后保存，把这个文件的后缀改为bat格式然后运行就ok了！若果是混合的后缀可以写入 *.* *.要修改的后缀名保存，改为bat格式运行就可以了！也可以用路径修改在桌面新建一个文本文档里面写入：cd 要修改文件的路径*.原后缀名 *.要修改的后缀名 ...

2018-11-23 19:53:09 231

原创 Codeforces Banh-mi 前缀和+快速幂

C. Banh-mitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJATC loves Banh-mi (a Vietnamese food). His affection for Banh-mi is s...

2018-11-22 20:39:21 260

原创总结1

1. 如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-12. set容器的set_unition(并集),set_intersection(交集),set_difference(差集) set_??(a.begin(),a.end(),b.begin(),b.end(),inserter(x,x.begin());3. vector容器vector&l...

2018-11-21 20:48:21 73

原创 Codeforces Pictures with Kittens (easy version) DP

F1. Pictures with Kittens (easy version)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and ha...

2018-11-21 20:47:05 195

原创 Codeforces Thematic Contests DP

E. Thematic Conteststime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has prepared nn competitive programming problems. T...

2018-11-20 21:44:31 149

原创 Codeforces Cutting Out 二分思想

D. Cutting Outtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array ss consisting of nn integers.You have to...

2018-11-20 20:43:45 244

原创 Codeforces Find a Number 简单Bfs

A. Find a Numbertime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two positive integers dd and ss. Find minimal pos...

2018-11-15 20:58:55 182

原创 Codeforces Edge Deletion 最短路+bfs

D. Edge Deletiontime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected connected weighted graph consisti...

2018-11-14 19:07:41 141

原创 Codeforces Meme Problem 数学问题

C. Meme Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTry guessing the statement from this picture:You are given a ...

2018-11-14 19:04:07 284

原创 Cloud Computing 线段树的思想

C. Cloud Computingtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBuber is a Berland technology company that specializes in was...

2018-11-08 20:50:27 147

原创 Coprimes 欧拉函数问题

102. Coprimestime limit per test: 0.25 sec. memory limit per test: 4096 KB For given integer N (1<=N<=104) find amount of positive numbers not greater than N that coprime with N. Let ...

2018-11-06 18:11:48 198

原创欧拉路的fleury算法 Domino

101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, o...

2018-11-05 21:20:51 104

原创矩阵快速幂

//计算 (A^B) % C ll quick_mod (ll a, ll b, ll c){ ll ans = 1 ; while (b){ if (b & 1) ans = (ans * a) % c ; a = (a * a) % c ; b >>= 1 ; } return ans ;...

2018-11-04 19:50:58 74

Top_Spirit的博客