saaas - 博客园

2019年8月25日

CCPC2019网络赛

摘要： 1001：输出A&B 特判A&B=0 1007: 思路：按照题意去写，分为四个部分，只有第三部分与第一部分相反，其余都与第一部分相同所以我们以第一部分为基准，去扩展另三部分，从部分到整体 1006 模拟栈 1008： 1004:path 解法：我们对于所有点u，对它的出边按照边权排序，然后用一个阅读全文

posted @ 2019-08-25 13:00 saaas 阅读(239) 评论(0) 推荐(0)

小q的数列（二进制例题）

摘要：题目链接：https://ac.nowcoder.com/acm/problem/15979 题目思路：找规律我们可以发现 f[n]的值就是n转化为二进制中的1的个数而且f[2^t-1]=t n<10^18 2^t-1<10^18 t<64 所以f[n]的值不会大于64 另外第一次出现n的值可以阅读全文

posted @ 2019-08-25 12:34 saaas 阅读(195) 评论(0) 推荐(0)

二进制符号解释

摘要：一：二进制运算符 &:且：都为1才为真例：A&B A=12 B=3 A&B=1100&0011=0000 |：或：有一个为1就为真例：A|B A=12 B=3 A|B=1100|0011=1111 ^:异或：一个为0另一个为1 两个不相同为真例：A^B A=12 B=3 A^B=1100^00 阅读全文

posted @ 2019-08-25 12:00 saaas 阅读(1435) 评论(0) 推荐(0)

Codeforces Round 71

摘要：第一题：读题+基础贪心 http://codeforces.com/contest/1207 第二题：思维题题意：对于第三题：大佬们的dp写法：阅读全文

posted @ 2019-08-25 11:05 saaas 阅读(104) 评论(0) 推荐(0)

2019年8月21日

dp专题题目记录

摘要： 1.数的划分 2星 https://ac.nowcoder.com/acm/problem/16695 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 #define eps 1e-6 5 int a 阅读全文

posted @ 2019-08-21 20:24 saaas 阅读(111) 评论(0) 推荐(0)

2019年8月20日

二进制异或

摘要： https://blog.csdn.net/qq_35937273/article/details/82724247 我理解的代码：阅读全文

posted @ 2019-08-20 19:21 saaas 阅读(310) 评论(0) 推荐(0)

2019年8月19日

博弈论

摘要：博客结束： https://www.cnblogs.com/aiguona/p/8351046.html hdu 2149 /*只有当m小于n时才有可能多出价，否则就不可能给对手留下（n + 1）的局面了。*/ /*输入m卖价和n加价，输出第一次可叫的价格*/ #include <iostream> 阅读全文

posted @ 2019-08-19 19:13 saaas 阅读(149) 评论(0) 推荐(0)

Codeforces Round #580 (Div. 2)

摘要： A题水题： B题模拟题题意：给定n个数字（数字范围为−10^9≤ai≤10^9），每个数字可以进行原基础上的加一或减一操作，问多少次操作之后这些数字的乘积为1？思路：要数字乘积为1 那么这些数字必须为-1与1 所以我们需要做的是让这些数字都靠近1与-1，另外处理数字0 使他看情况变为1或- 阅读全文

posted @ 2019-08-19 13:13 saaas 阅读(180) 评论(0) 推荐(0)

2019年8月16日

STL之multiset（可重集）

摘要： https://www.cnblogs.com/tvtaqa/p/7128584.html c++语言中，multiset是<set>库中一个非常有用的类型，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。阅读全文

posted @ 2019-08-16 20:46 saaas 阅读(193) 评论(0) 推荐(0)

HDU - 1264 （暴力模拟）

摘要：题目：https://cn.vjudge.net/problem/HDU-1264 思路：直接暴力模拟，数据不大建一个100*100的mp数组相当于涂格子最后求格子的个数求面积转化为求格子数目注意一下：变量i的取值，从0初始化阅读全文

posted @ 2019-08-16 20:27 saaas 阅读(178) 评论(0) 推荐(0)

幸运的柯唯

公告