redoCxz

分类

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 未归档(70) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章（共388篇）

Codeforces1064A——Make a triangle!

给三条边，判断需要多少次操作才能使得构成三角形，每一次操作为将每条边加1 对边排序一下，然后因为两边和（短边）大于第三边，所以判断一下就可以了代码： #include <cstdio> #include <algorithm> using namespace st...

2021-04-05

0 365

Codeforces1064B——Equations of Mathematical Magic

给定a，求方程 a − ( a 异或 x ) − x = = 0 a-(a 异或 x)-x==0 a−(a异或x)−x==0的非负数解的个数，方程其实就是 a − x = = a 异或 x a-x==a异或x a−x==a异或x 找规律，发现都是2的幂，队友直接看出是a中1的个数是n，则2...

2021-04-05

0 495

Codeforces1064C——Oh Those Palindromes

给一个字符串，叫你重新排序，使得该字符串的权值最大，这个权值由该字符串所有是回文串的子串（包括本身，也包括单个字符）的长度之和想了一个xjb贪心的算法，然后还没码完，队友发现直接排序即可… 就是把相同的字符放一起，也算是一种贪心吧，原理未知过了代码： #include <cst...

2021-04-05

0 401

Codeforces1064D——Labyrinth

题意一看就是搜索，多了一个限制就是往左和往右的次数，就在广搜队列的节点再加个当前可以往左/右走的个数代码： #include <cstdio> #include <algorithm> #include <cstring> #include <qu...

2021-04-05

0 510

Dijkstra模板（Java版）

为了蓝桥杯准备一下java的模板 hdu2455 import java.util.Arrays; import java.util.Scanner; public class Main { public static final int N=1050; public s...

2021-04-05

0 663

树状数组模板（Java版）

hiho1524 树状数组求逆序对 import java.util.Scanner; public class Main { public static final int N=100050; public static int n,x; public stat...

2021-04-05

0 747

01背包模板（Java版）

poj3628 import java.util.Scanner; public class Main { public static void main(String[] args) { int n,b; final int N=25...

2021-04-05

0 493

拓扑排序模板（Java版）

hiho的题目 java时间和内存真的炸… 20倍时间 10倍内存差不多 import java.util.PriorityQueue; import java.util.Scanner; public class Main { static int t,n,m,u,v,cnt;...

2021-04-05

0 894

Nim博弈模板（Java版）

import java.util.PriorityQueue; import java.util.Scanner; public class Main { static int n,x,a; public static void main(String[] args) { ...

2021-04-05

0 475

hiho1172——博弈游戏Nim二

给n个硬币的字符串，H代表正面朝上，T代表反面，每次每人只能翻一个正面的，然后选择是否将这个左边的（可能没有）一个硬币反转一次首先，我们先将局面分解一下，每一次我们只考虑一枚硬币。不妨设所有硬币全部背面朝上的局面为局面0 假设现在N枚硬币，只有第1枚是正面朝上的。该局面只能转化为全部硬币...

2021-04-05

0 341