- 博客(17)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #491 (Div.2)
get被精度坑死了（B，C).遇到精度问题看能不能转化为整数，不行的话就用eps判断A. If at first you don’t succeed…题意有两个聚会，A个人去第一个聚会，B个人去第二个聚会，C个人两个都去了，一共有N个人，至少有一个人一个聚会也没有去，问一共有几个人没有去聚会，如果无解输出-1AC#include <bits/stdc++.h&...
2018-06-24 13:24:58
158
原创 string常用操作
find rfind 返回字符或字符串出现的下标，不存在返回string::nposfind(char c, int pos = 0)// 从pos(可省略)开始向后找第一个出现的字符或字符串，返回位置rfind(char c, int pos = 0) // 从pos(可省略)开始向前找第一个出现的字符或字符串，返回位置erases.erase(int pos, ...
2018-06-23 20:12:01
132
原创 Codeforces Round #490 (Div. 3)
GETreverse()ve.pop_back()ve.back() A. Mishka and Contest题意给定一个序列表示题目的难度和Mishka的能力，问Mishka能解决几道问题，只能从两端解决问题。AC#include &amp;amp;lt;bits/stdc++.h&amp;amp;gt;using namespace std;int main() { ...
2018-06-23 13:22:16
215
原创 P1020 导弹拦截（最长不上升序列+二分)
题目链接题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是 ≤50000 \le 50000≤50000 的正整数...
2018-06-21 12:44:48
234
原创 python - 定时拍照并发送到qq
写在前面前两天发生一些恶心的事，突然想用python实现自动拍照的功能间接起到监控的作用。 网上搜了各种资料，整理如下。代码from VideoCapture import Devicefrom PIL import Imagefrom ctypes import *import os, time, win32gui, win32con, win32clipboard as ...
2018-06-14 23:56:19
2147
原创 POJ - 1062 昂贵的聘礼
题目链接Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶球，大祭司要...
2018-06-14 20:31:17
182
原创 威佐夫博弈
奇异局势 a = (k * (1 + (sqrt(5) + 1) / 2) b= k + a; k为非负整数模板bool Wythoff(int a, int b) { if (a > b) swap(a, b); int k = b - a; // 奇异局，必败 if (a == int(k * (1 + sqrt(5)) / 2)) ...
2018-06-11 21:04:07
135
原创 SG函数
SG求法可选步数为 1 - M 连续的整数，SG[x] = x % (m +1)可选步数为任意数 SG[x] = x可选步数为不连续的数 模板// 打表// f[N] 状态// sg[N] 记录sg值// vis[N] 记录sg后继状态int f[N], sg[N], vis[N];void get_sg(int n) { mem(sg, 0); for ...
2018-06-11 20:52:46
560
原创 网络流 (EK Dinic)
求最大流Edmonds-Karp BFS找增广路，找到增广路，更新残余网络。// 临接矩阵// pre记录前驱节点int G[N][N], pre[N], vis[N], n, m;// BFS找增广路bool bfs(int s, int e) { mem(vis, 0); mem(pre, -1); pre[s] = s; vis[s] ...
2018-06-09 23:58:37
325
原创 Wannafly挑战赛17 - 走格子（模拟）
题目链接题目描述在平面上有n*n大小的正方形，定义正方形左下角坐标是(1,1)，右下角坐标是(n,1)现在A君在左下角，他的初始方向是向右，他要在正方形内走m步 当A君碰到边界或者已经走过的格子时，他便会逆时针转90°继续走，直到走完m步。 现在给你两个整数n和m，请算出走完m步后A君的坐标。输入描述:输入一行两个整数n和m。输出描述:输出一行两个数表示...
2018-06-08 23:13:37
240
原创 Wannafly挑战赛17 - 求值2 (逆元 + 杨辉三角公式)
题目链接题目描述Ans = 0; For(int i = 1; i &lt;= n; i++) For(int v = 0; v &lt;= n; v++) Ans = (Ans + C(i, v) * C(i, v)) % 998244353; C(i,v)为组合数第i行第v列的数。 给你上面的代码中的n，请你输出Ans的值。输入描述:...
2018-06-08 23:02:28
205
原创 Codeforces Round #486 (Div. 3)
D - Points and Powers of Two题目链接 time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard outputThere are n distinct points on a coordinate l...
2018-06-06 20:40:18
297
原创 第十一届河南省赛--山区修路
题目链接题目描述SNJ位于HB省西部一片群峰耸立的高大山地，横亘于A江、B水之间，方圆数千平方公里，相传上古的神医在此搭架上山采药而得名。景区山峰均在海拔3000米以上，堪称”华中屋脊”。SNJ是以秀绿的亚高山自然风光，多样的动植物种，人与自然和谐共存为主题的森林生态区。SNJ处于中国地势第二阶梯的东部边缘，由大巴山脉东延的余脉组成中高山地貌，区内山体高大，高低不平。 交通十分不便...
2018-06-05 13:05:45
562
原创 map的一些细节
map是关联式容器，存放key-value，类型自定 map内部以二叉树的形式存放数据，所以查找的时候速度快。map的定义 map &amp;amp;amp;lt; int, string &amp;amp;amp;gt; mp map赋值 三种数据插入的方式，当map中存在key，insert插入失败，数组方式会覆盖原来的值。// insert函数插入pair数据map&amp;amp;amp;lt;int, string&am
2018-06-05 10:44:33
242
原创 巴什博弈
思路N个石子，每次取1 - M个，取完的胜。 当剩余的石子为1 + M 后手胜，只需要判断N是否为（1 + M）的倍数。练习HDU 1846#include&lt;bits/stdc++.h&gt;#define N 200005using namespace std;vector &lt;pair&lt;int, pair&lt;int, int&gt;&gt;&am
2018-06-04 20:27:33
121
原创 E-愤怒的巨巨
题目链接题目描述在511没人敢惹盼成巨巨，因为盼成巨巨是我们511的学神！ 周末，巨巨让乙超大佬去买一根香蕉，可你是知道的，买来的香蕉很可能是坏的，经过乙超大佬的长期调研，源源家香蕉中次品率为p，因为乙超超BYQ(too you qian)，如果买到坏香蕉，他会认栽，但他害怕巨巨愤怒，他会继续买下去，直到买到好香蕉为止！ 他想知道他必须买香蕉的个数的期望值，如果注定他买不到好香蕉请...
2018-06-02 21:55:06
608
原创 E-托米的饮料
题目链接 可爱的小托米得到了n瓶饮料. 但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖. 已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子. 问有几瓶饮料托米无法喝到. 被用于打开饮料瓶的瓶子不一定需要被打开. 一个瓶子不能打开其本身.输入描述:第一行一个整数n,表示饮料的瓶数. 接下来n行,每行两个整数ai,bi.输出描述:输出一行一个整数,表示小托米...
2018-06-01 23:41:29
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人